Local β-Crusts for Simple Curves Reconstruction
نویسندگان
چکیده
In this paper, we consider the problem of curve reconstruction from a finite planar set of points. To solve this problem, we propose to use a family of neighborhood graphs included in the Gabriel graph. The neighborhood that we use is the β-neighborhood, initially defined in the context of circle-based β-skeletons, but applied to edges of the Voronoi diagram. This family of graphs includes the local crust. This formulation enables us to design effective algorithms to reconstruct curves, by using as a prior knowledge that the curves to be reconstructed are without intersections. We show, through several examples, that the proposed algorithms improve the results obtained with the local crust, when the set of points is of low density.
منابع مشابه
The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction
We construct a graph on a planar point set, which captures its shape in the following sense: if a smooth curve is sampled densely enough, the graph on the samples is a polygonalization of the curve, with no extraneous edges. The required sampling density varies with the local feature size on the curve, so that areas of less detail can be sampled less densely. We give two different graphs that, ...
متن کاملCrust cooling curves of accretion-heated neutron stars
We discuss the recent efforts to use a sub-class of neutron-star X-ray transients (the quasi-persistent transients) to probe the properties of neutron-star crusts and cores. Quasi-persistent X-ray transients experience accretion episodes lasting years to decades, instead of the usual weeks to months of ordinary, shortduration transients. These prolonged accretion episodes should significantly h...
متن کاملCurve Reconstruction in Riemannian Manifolds: Ordering Motion Frames
In this article we extend the computational geometric curve reconstruction approach to curves in Riemannian manifolds. We prove that the minimal spanning tree, given a sufficiently dense sample set of a curve, correctly reconstructs the smooth arcs and further closed and simple curves in Riemannian manifolds. The proof is based on the behaviour of the curve segment inside the tubular neighbourh...
متن کاملUse of Local Perforator Flaps for Post Burn Reconstruction
BACKGROUND Mainstay of post-burn reconstruction is release and split skin grafting. Pedicle flaps are cumbersome to the patient, require multiple procedures and hospitalization. Free flaps are technically demanding and facilities are not universally available. Here we evaluated the local perforator flaps for post-burn reconstruction. METHODS We have used sixteen perforator propellar flaps fo...
متن کامل3D Reconstruction Using Cubic Bezier Spline Curves and Active Contours (Case Study)
Introduction 3D reconstruction of an object from its 2D cross-sections (slices) has many applications in different fields of sciences such as medical physics and biomedical engineering. In order to perform 3D reconstruction, at first, desired boundaries at each slice are detected and then using a correspondence between points of successive slices surface of desired object is reconstructed. Mate...
متن کامل